The generator matrix

 1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  X  X  X  X  X  X  X  X  X  X  X  X  X  X  X  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1 2X+2 2X+2 2X+2 2X+2 2X+2 2X+2 2X+2 2X+2  1  1  1 2X+2  1  1 2X+2 2X+2 2X+2 2X+2 2X+2 2X+2  1  1  1  1
 0 2X  0  0  0  0  0  0  0 2X 2X 2X 2X 2X 2X 2X  0  0  0  0  0  0  0  0 2X 2X 2X 2X 2X 2X 2X 2X  0  0  0  0 2X 2X 2X 2X  0  0 2X 2X  0 2X 2X  0  0  0  0  0  0  0  0 2X 2X 2X 2X 2X 2X 2X 2X  0  0  0  0 2X 2X 2X 2X  0  0  0 2X 2X  0 2X 2X 2X  0  0  0  0 2X  0 2X
 0  0 2X  0  0  0 2X 2X 2X 2X 2X  0 2X 2X  0  0  0  0  0  0 2X 2X 2X 2X 2X 2X 2X 2X  0  0  0  0  0  0 2X 2X 2X 2X  0  0  0 2X 2X  0 2X 2X  0  0  0  0  0 2X 2X 2X 2X 2X 2X 2X 2X  0  0  0  0  0  0 2X 2X 2X 2X  0  0  0  0 2X 2X  0 2X 2X  0  0  0 2X 2X  0 2X  0 2X
 0  0  0 2X  0 2X 2X 2X  0  0  0  0 2X 2X 2X 2X  0  0 2X 2X 2X 2X  0  0  0  0 2X 2X 2X 2X  0  0  0 2X 2X  0  0 2X 2X  0 2X 2X  0  0  0 2X 2X  0  0 2X 2X 2X 2X  0  0  0  0 2X 2X 2X 2X  0  0  0 2X 2X  0  0 2X 2X  0  0 2X 2X  0  0  0 2X 2X  0 2X 2X  0  0  0 2X  0
 0  0  0  0 2X 2X  0 2X 2X  0 2X 2X 2X  0  0 2X  0 2X 2X  0  0 2X 2X  0  0 2X 2X  0  0 2X 2X  0 2X 2X  0  0  0  0 2X 2X  0 2X 2X  0 2X 2X  0  0 2X 2X  0  0 2X 2X  0  0 2X 2X  0  0 2X 2X  0 2X 2X  0  0  0  0 2X 2X  0  0 2X 2X  0 2X 2X  0  0  0 2X 2X 2X  0 2X 2X

generates a code of length 87 over Z4[X]/(X^2+2X+2) who´s minimum homogenous weight is 86.

Homogenous weight enumerator: w(x)=1x^0+66x^86+160x^87+9x^88+9x^90+6x^92+4x^102+1x^114

The gray image is a code over GF(2) with n=696, k=8 and d=344.
This code was found by Heurico 1.16 in 0.5 seconds.